Rationale for Adding Hash Tables to the C Standard Template Library
نویسنده
چکیده
In Hash Tables for the Standard Template Library Barreiro Fraley and Musser propose a restructuring and extension of the STL requirements for associative containers to accommodate hash table implementations This paper gives the rationale for the proposed changes
منابع مشابه
An STL Hash Table Implementation With Gradual Resizing
This paper describes an implementation of hash tables that conforms to the proposed requirements in Hash Tables for the Standard Template Library by Barreiro Fraley and Musser The main characteristics of the implementation are its separate chaining table organization and its use of gradual resizing to maintain expected constant time performance
متن کاملA Fast Generic Sequence Matching Algorithm
A string matching—andmore generally, sequence matching—algorithm is presented that has a linear worst-case computing time bound, a low worst-case bound on the number of comparisons (2n), and sublinear average-case behavior that is better than that of the fastest versions of the Boyer-Moore algorithm. The algorithm retains its efficiency advantages in a wide variety of sequence matching problems...
متن کاملTeaching Data Structures Using Object Oriented Toolkits
The emergence of object-oriented toolkit libraries of classic data structures and algorithms such as the Standard Template Library and Java's Collection classes has provided a set of general and efficient software components to practicing software developers. This paper advocates the incorporation of such toolkits in the first Data Structures course at the university level. This represents a pa...
متن کاملHash Tables for Embedded and Real-time systems
Common collection objects such as hash tables are included in modern runtime libraries because of their widespread use and efficient implementation. While operating systems and programming languages continue to improve their real-time features, common implementations of hash tables and other collection objects are not necessarily suitable for real-time or embedded-systems. In this paper, we pre...
متن کاملA Language for Generic Programming in the Large
Generic programming is an effective methodology for developing reusable software libraries. Many programming languages provide generics and have features for describing interfaces, but none completely support the idioms used in generic programming. To address this need we developed the language G. The central feature of G is the concept, a mechanism for organizing constraints on generics that i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995